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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on C 
research 

Full text available: ^| pdf (4.21 MB ) Additional Information: full citation , abstract , references, index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on proo 
diagrams are often used to obtain a better understanding of the execution of the application. The 
we use is Poet, an event tracer developed at the University of Waterloo. However, these diagram; 
complex and do not provide the user with the desired overview of the application. In our experier 
display repeated occurrences of non-trivial commun ... 



2 Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 

Full text available: ^ pdf(6.23 MB) Additional Information: full citation , abstract , references , citin gs, index te 

Research aimed at correcting words in text has focused on three progressively more difficult prob 
error detection; (2) isolated-word error correction; and (3) context-dependent work correction. Ir 
first problem, efficient pattern-matching and n-gram analysis techniques have been developed foi 
that do not appear in a given word list. In response to the second problem, a variety of general ai 
specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent spelling cc 
grammar checking, natural-language-processing models, neural net classifiers, spell checking, sp« 
detection, spelling error patterns, statistical-language models, word recognition and correction 



3 Special issue: AI in engineering 
D. Sriram, R. Joobbani 

April 1985 ACM SIGART Bulletin, issue 92 

Full text available: || | pdf(8.79 MB) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in the July 1! 
SIGART newsletter and notices posted over the ARPAnet. The interest being shown in this area is 
sixty papers received from over six countries. About half the papers were received over the comp 
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S pecial issue on knowledge representation 
Ronald J. Brachman, Brian C. Smith 
February 1980 ACM SIGART Bulletin, issue 70 

Full text available: ^ pdf(13.13 MB) Additional Information: full citation , abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter devoted to a s 
knowledge representation research. We felt that there were twe useful functions such an issue co 
we hoped to elicit a clear picture of how people working in this subdiscipline understand knowledc 
research, to illuminate the issues on which current research is focused, and to catalogue what ap| 
techniques are currently being developed. Secon ... 

The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, volume 13 issue 1-2 
Full text available: 



^pdf(6.15 MB) g|P Publisher Additional Information: full citation 
Site - 



6 S pecial section: Special issue on Al and Database research 
Jonathan J. King 

October 1983 ACM SIGART Bulletin, issue 86 

Full text available: ^ pdf(3.84 MB) . Additional Information: full citation , abstract 

This collection of research summaries spans a very wide range of interests under the general hea« 
Database research. In this introduction, I briefly describe the leading areas of interest that emerg 
reports submitted for this issue. 



7 Structured hypertext with domain semantics 
Weigang Wang, Roy Rada 

October 1998 ACM Transactions on Information Systems (TOIS), volume 16 issue 4 

Full text available: ^ pdf(593.99 KB) Additional Information: full citation , abstract , references , citings, index te 

One important facet of current hypertext research involves using knowledge-based techniques to 
maintain document structures. A semantic net is one such technique. However, most semantic-ne 
* hypertext systems leave the linking consistency of the net to individual users. Users without guidi 
accidentally introduce structural and relational inconsistencies in the semantic nets. The relationa 
hinders the creation of domain information models. The structura ... 

Keywords: graph theory, hypertext models, hypertext structures 



8 Human-computer interface development: concepts and systems for its management 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue 1 

Full text available: ^ pdf(7.97 MB) Additional Information: full citation , abstract , references , citings, index te 

Human-computer interface management, from a computer science viewpoint, focuses on the proc 
quality human-computer interfaces, including their representation, design, implementation, execi 
and maintenance. This survey presents important concepts of interface management: dialogue in- 
structural modeling, representation, interactive tools, rapid prototyping, development methodoloc 
structures. Dialogue independence is th ... 



9 Machine interpretation of CAD data for manufacturing applications 
Qiang Ji, Michael M. Marefat 
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September 1997 ACM Computing Surveys (CSUR), volume 29 issue 3 

Full text available: ^j pdf(1.9Q MB ) Additional Information: full citation , abstract , references , citings, index te 

Machine interpretation of the shape of a component for CAD databases is an important problem ir 
computer vision, and intelligent manufacturing. It can be used in CAD/CAM for evaluation of desk 
vision for machine recognition and machine inspection of objects, and in intelligent manufacturing 
and integrating the link between design and manufacturing. This topic has been an active area of 
the late 70s, and a significant number of computat ... 

Keywords: artificial intelligence, automated process planning, computer-aided design, computer 
manufacturing, feature recognition, flexible automation 



10 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Full text available: ^ pdf(9.37 MB) Additional Information: full citation , abstract , references , citings , index te 

Database management systems will continue to manage large data volumes. Thus, efficient algor 
accessing and manipulating large sets and sequences will be required to provide acceptable perfo 
advent of object-oriented and extensible database systems will not solve this problem. On the cor 
data models exacerbate the problem: In order to manipulate large sets of complex objects as effi- 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible databas- 
iterators, object-oriented database systems, operator model of parallelization, parallel algorithms 
database systems, set-matching algorithms, sort-hash duality 



11 Concepts and parad ig ms of object-oriented programming 
Peter Wegner 

August 1990 ACM SIGPLAN OOPS Messenger volume l issue l 

Full text available: ^ pdf(5.52 MB) Additional Information: full citation , abstract , citings , index terms 

We address the following questions for object-oriented programming \What is itPWhat are its goal: 
origins?What are its paradigms?What are its design alternativesPWhat are its models ofconcurrer 
formal computational models?What comes after object-oriented programmingPStartlng from softv 
goals, we examine the origins and paradigms of object-oriented programming, explore its langua< 
alternativ ... 



12 S pecial issue on ill-formed input: Recovery strategies for parsing extra g rammatical language 
Jaime G. Carbonell, Philip J. Hayes 

July 1983 Computational Linguistics, volume 9 issue 3-4 

Full text available: (Sjl 

TS pdf(2.59 MBJJO 1 Publisher Additional Information: full citation , abstract , references , citings 

Site 

Practical natural language interfaces must exhibit robust behaviour in the presence of extragramr 
This paper classifies different types of grammatical deviations and related phenomena at the lexic 
dialogue levels and presents recovery strategies tailored to specific phenomena in the classificatic 
strategies constitute a tool chest of computationally tractable methods for coping with extragrami 
restricted domain natural language. Some of the ... 



13 The berkeley UNIX consultant proj ect 

Robert Wilensky, David N. Chin, Marc Luria, James Martin, James Mayfield, Dekai Wu 
December 1988 Computational Linguistics, volume 14 issue 4 
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Full text available: ~ MA AA „ nx Mr> ur u Additional Information: full citation , abstract , references , citings 
T|| pdf(4.41 MB) W Publisher 

Site 

UC (UNIX Consultant) is an intelligent, natural language interface that allows naive users to learn 
operating system. UC was undertaken because the task was thought to be both a fertile domain f 
intelligence (AI) research and a useful application of AI work in planning, reasoning, natural langi 
and knowledge representation. The current implementation of UC comprises the following compon 
analyzer, called ALANA, produces a repre ... 

14 The software information base: a server for reuse 

Panos Constantopoulos, Matthias Jarke, John Mylopoulos, Yannis Vassiliou 

January 1995 The VLDB Journal — The International Journal on Very Large Data Bases, voium 
Full text available: ^pdf(1.87 MB) Additional Information: full citation , abstract , references , citings 

We present an experimental software repository system that provides organization, storage, man 
access facilities for reusable software components. The system, intended as part of an application 
environment, supports the representation of information about requirements, designs and implenr 
software, and offers facilities for visual presentation of the software objects. This article details th 
architecture of the repository system, the technical ch ... 

Keywords: conceptual modeling, information storage and retrieval, object-oriented databases, n 
engineering 



15 The FINITE STRING newsletter: Abstracts of current literature 
Computational Linguistics Staff 

April 1986 Computational Linguistics, volume 12 issue 2 

Full text available: « ._ /0 . . _ _ m [fjj] 

■|pdf(2.41 MBL^ Additional Information: full citation 
Publisher Site 



16 Streams, structures, spaces, scenarios, societies (5s): A formal model for digital libraries 
Marcos Andre Gongalves, Edward A. Fox, Layne T. Watson, Neill A. Kipp 
April 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 2 

Full text available: ^ pdf(316.85 KB) Additional Information: full citation , abstract , references , citings , index te 

Digital libraries (DLs) are complex information systems and therefore demand formal foundations 
efforts diverge and interoperability suffers. In this article, we propose the fundamental abstractioi 
Structures, Spaces, Scenarios, and Societies (5S), which allow us to define digital libraries rigoroi 
Streams are sequences of arbitrary items used to describe both static and dynamic (e.g., video) c 
Structures can be viewed as labeled directed gra ... 

Keywords: applications., definitions, foundations, taxonomy 



17 SIGART special issue on machine learning 
April 1981 ACM SIGART Bulletin, issue 76 

Full text available: ^ pdf(3.33 MB) Additional Information: full citation , abstract 

Current research on Machine Learning encompasses a diverse set of approaches, and of opinions 
the important issues lie. The significant increase of interest and research activity in Machine Learr 
few years has led us to organize this special issue of SIGART, whose purpose is to provide a snap 
research in this field. This issue contains a set of summaries of ongoing research, solicited from tl 
large, and received from thirty-five resea ... 
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18 A review of vessel extraction techniques and algorithms 
Cemil Kirbas, Francis Quek 

June 2004 ACM Computing Surveys (CSUR), volume 36 issue 2 

Full text available: |g| pdf(8.06 MB) Additional Information: full citation , abstract , references , index terms 

Vessel segmentation algorithms are the critical components of circulatory blood vessel analysis s> 
present a survey of vessel extraction techniques and algorithms. We put the various vessel extrac 
and techniques in perspective by means of a classification of the existing research. While we have 
the extraction of blood vessels, neurosvascular structure in particular, we have also reviewed sort 
segmentation methods for the tubular objects that show ... 

Keywords: Magnetic resonance angiography, X-ray angiography, medical imaging, neurovascula 
extraction 



19 Geographic Data Processing 
George Nagy, Sharad Wagle 

June 1979 ACM Computing Surveys (CSUR), volume u issue 2 

Full text available: ^ pdf(4.20 MB) Additional Information: full citation , references , citin gs, i ndex terms 



20 Commercially viable active networking 

Stuart Eichert, Osman N. Ertugay, Dan Nessett, Suresh Vobbilisetty 
January 2002 ACM SIGOPS Operating Systems Review, volume 36 issue l 

Full text available: ^| pdf(1.52 MB ) Additional Information: full citation, abstract , references , citings , index te 

Active Networking is a new technology receiving significant attention from the research communit 
however, it has not been examined from the perspective of commercial viability. This paper prese 
active networking issues with a view to its possible uses in a commercial environment. It then dei 
prototype system built to address these issues. 
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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on C 

Full text available:^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index 

Understanding distributed applications is a tedious and difficult task. Visualizations based on proo 
obtain a better understanding of the execution of the application. The visualization tool we use'is 
University of Waterloo. However, these diagrams are often very complex and do not provide the l 
application. In our experience, such tools display repeated occurrences of non-trivial commun ... 

2 S pecial issue: Al in en g ineerin g 
D. Sriram, R. Joobbani 

April 1985 ACM SIGART Bulletin, issue 92 
Full text available: |§ pdf(8.79 MB) 



Additional Information: full citation , abstract 



The papers in this special issue were compiled from responses to the announcement in the July 1! 
notices posted over the ARPAnet. The interest being shown in this area is reflected in the sixty pa 
About half the papers were received over the computer network. 

3 Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 

Full text available: pdf(6.23 MB) Additional Information: full citation , abstract , references , citing 

Research aimed at correcting words in text has focused on three progressively more difficult prob 
isolated-word error correction; and (3) context-dependent work correction. In response to the firs 
and n-gram analysis techniques have been developed for detecting strings that do not appear in < 
second problem, a variety of general and application-specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent spelling cc 
language-processing models, neural net classifiers, spell checking, spelling error detection, spellir 
models, word recognition and correction 
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Ronald J. Brachman, Brian C. Smith 
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February 1980 ACM SIGART Bulletin, issue 70 

Full text available: ^ pdfM3.13 MB) Additional Information: full citation , abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter devoted to a s 
representation research. We felt that there were twe useful functions such an issue could serve. F 
how people working in this subdiscipline understand knowledge representation research, to illumii 
is focused, and to catalogue what approaches and techniques are currently being developed. Secc 



5 Machine interpretation of CAD data for manufacturing a p plications 
Qiang Ji, Michael M. Marefat 

September 1997 ACM Computing Surveys (CSUR), volume 29 issue 3 

Full text available: ^ pdf(1.9Q MB ) Additional Information: full citation , abstract , references , citing 

Machine interpretation of the shape of a component for CAD databases is an important problem ir 
intelligent manufacturing. It can be used in CAD/CAM for evaluation of designs, in computer visioi 
inspection of objects, and in intelligent manufacturing for automating and integrating the link bet\ 
topic has been an active area of research since the late '70s, and a significant number of compute 

Keywords: artificial intelligence, automated process planning, computer-aided design, computer 
recognition, flexible automation 



6 The FINITE STRING' Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, volume 13 issue 1-2 

Full text available: „ , ^ , r kimlwlln ... , 

Publisher Additional Information: full citation 




7 Special section: Special issue on Al and Database research 
Jonathan J. King 

October 1983 ACM SIGART Bulletin, issue 86 

Full text available: |£] pdf(3.84 MB) Additional Information: full citation , abstract 

This collection of research summaries spans a very wide range of interests under the general hea« 
introduction, I briefly describe the leading areas of interest that emerge from the reports submits 



8 Human-computer interface development: concepts and systems for its management 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue 1 

Full text available: ^ pdf (7.97 MB) Additional Information: full citation , abstract , references , citing 

Human-computer interface management, from a computer science viewpoint, focuses on the proc 
computer interfaces, including their representation, design, implementation, execution, evaluatior 
important concepts of interface management: dialogue independence, structural modeling, repres 
prototyping, development methodologies, and control structures. Dialogue independence is th ... 



9 Query evaluation techniques for lar g e databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Full text available: ^ pdf(9.37 MB) Additional Information: full citation , abstract , references , citing 

Database management systems will continue to manage large data volumes. Thus, efficient algor 
large sets and sequences will be required to provide acceptable performance. The advent of objec 
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systems will not solve this problem. On the contrary, modern data models exacerbate the probler 
complex objects as efficiently as today's database systems manipulate simple records, query-proc 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible databas 
database systems, operator model of parallelization, parallel algorithms, relational database syste 
duality 



10 Special issue on ill-formed input: Recovery strategies for parsing extragrammatical language 
Jaime G. Carbonell, Philip J. Hayes 

July 1983 Computational Linguistics, volume 9 issue 3-4 

Full text available: ^ P df(2.59 MB) W Publisher Site Additional Information: full citation , abstract, references, citing 

Practical natural language interfaces must exhibit robust behaviour in the presence of extragramr 
different types of grammatical deviations and related phenomena at the lexical, sentential and die 
strategies tailored to specific phenomena in the classification. Such strategies constitute a tool ch> 
for coping with extragrammaticality in restricted domain natural language. Some of the ... 

11 Structured hypertext with domain semantics 
Weigang Wang, Roy Rada 

October 1998 ACM Transactions on Information Systems (TOIS), volume 16 issue 4 

Full text available: *^ pdf(593.99 KB) Additional Information: full citation , abstract , references , citing 

One important facet of current hypertext research involves using knowledge-based techniques to 
structures. A semantic net is one such technique. However, most semantic-net-based hypertext s 
the net to individual users. Users without guidance may accidentally introduce structural and relaf 
nets. The relational inconsistency hinders the creation of domain information models. The structui 

Keywords: graph theory, hypertext models, hypertext structures 

12 Conce pts and paradigms of ob j ect-oriented programmin g 
Peter Wegner 

August 1990 ACM SIGPLAN OOPS Messenger, volume l issue l 

Full text available: ^ pdf(5.52 MB) Additional Information: full citation , abstract , citings, index tern 

We address the following questions for object-oriented programming: What is itPWhat are its goah 
paradigms?What are its design alternatives?What are its models of concurrency?What are its torn 
after object-oriented programming?Start\ng from software engineering goals, we examine the orh 
programming, explore its language design alternativ ... 

13 The berkeley UNIX consultant pro j ect 

Robert Wilensky, David N. Chin, Marc Luria, James Martin, James Mayfield, Dekai Wu 
December 1988 Computational Linguistics, Volume 14 Issue 4 

Full text available: ^ p <jff4.41 MB) i f l Publisher Site Additional Information: full citation , abstract , references , citing 

UC (UNIX Consultant) is an intelligent, natural language interface that allows naive users to learn 
was undertaken because the task was thought to be both a fertile domain for artificial intelligence 
AI work in planning, reasoning, natural language processing, and knowledge representation. The c 
the following components: a language analyzer, called ALANA, produces a repre ... 

14 A review of vessel extraction techniques and algorithms 
Cemil Kirbas, Francis Quek 

June 2004 ACM Computing Surveys (CSUR), volume 36 issue 2 
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Full text available: ||| pdf(8.06 MB) Additional Information: full citation , abstract , references , index 

Vessel segmentation algorithms are the critical components of circulatory blood vessel analysis sv 
extraction techniques and algorithms. We put the various vessel extraction approaches and techn 
classification of the existing research. While we have mainly targeted the extraction of blood vess 
particular, we have also reviewed some of the segmentation methods for the tubular objects that 

Keywords: Magnetic resonance angiography, X-ray angiography, medical imaging, neurovascula 
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